Algorithms and Data Structures 3 ( course 1 DL 481 ) Uppsala University – Spring 2018
نویسندگان
چکیده
An investment design 〈v, b, r〉, with v ≥ 2 and b ≥ r ≥ 1, is a matrix of v rows and b columns of 0-1 integer values such that each row sums to r, and the largest dot product between all pairs of rows is minimal. Equivalently, there are v subsets of size r within a given set of b elements, such that the largest intersection of any two of the v sets has minimal size. For example, the following figure shows two 〈10, 8, 3〉 investment designs, where grey cells represent value 1 and white cells represent value 0:
منابع مشابه
Editorial: Monitoring Pathophysiology in the Injured Brain
1 Division of Neurosurgery, Department of Clinical Neurosciences, University of Cambridge, Cambridge Biomedical Campus, Cambridge, United Kingdom, 2 Department of Clinical Neuroscience, Karolinska Institute, Stockholm, Sweden, 3 Department of Physiology and Pharmacology, Section of Perioperative Medicine and Intensive Care, Karolinska Institute, Stockholm, Sweden, 4 Skane University Hospital, D...
متن کاملBioimpedance and new onset heart failure: A longitudinal study of ~500,000 individuals from the general population
Affiliations: Dept. of Medical Sciences, Cardiology, Uppsala University, Uppsala, Sweden (DL) Uppsala Clinical Research Center, Uppsala, Sweden (DL) Dept. of Surgery, Division of Vascular Surgery, Stanford University School of Medicine, Stanford, CA 94305, USA (EF, NJL) Dept. of Medicine, Division of Cardiovascular Medicine, Stanford University School of Medicine, Stanford, CA 94305, USA (DL, N...
متن کاملPollen, People and Place: Multidisciplinary Perspectives on Ecosystem Change at Amboseli, Kenya
1 Environment Department, York Institute for Tropical Ecosystems, University of York, York, United Kingdom, 2 Department of Archaeology and Ancient History, Uppsala University, Uppsala, Sweden, 3 Department of History, University of Dar es Salaam, Dar es Salaam, Tanzania, 4 Department of Archaeology, University of York, York, United Kingdom, 5 School of Geography, Archaeology and Environmental ...
متن کاملModeling Winter Precipitation Over the Juneau Icefield, Alaska, Using a Linear Model of Orographic Precipitation
1 Geophysical Institute, University of Alaska Fairbanks, Fairbanks , AK, United States, 2 Department of Earth Sciences, Uppsala University, Uppsala, Sweden, 3 Department of Geosciences, University of Oslo, Oslo, Norway, 4 Department of Arctic Geophysics, University Centre in Svalbard UNIS, Longyearbyen, Norway, 5 International Arctic Research Center, University of Alaska Fairbanks, Fairbanks, A...
متن کامل